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SATT OCH ANORDNING FOR INIASNING AV DATA 

Tekniskt omr&de 

Uppfinningen avser ett satt att registrera en 
streckkod i enlighet med ingressen till patentkrav 1, ett 
system enligt ingressen till patentkrav 15, ett dator- 
5 program enligt ingressen krav 17 och ett digitalt lag- 
ring smedium enligt krav 18. 

Uppf inninqens bakgrund 

Ett forfarande for registrering av en streckkod, dar 

10 en lasanordning tar en foljd av bilder av streckkoden, 
varvid pS varandra ef terf 61 jande bilder ar delvis 5ver- 
lappande, ar beskrivet i WO 01/93183. Detta forfarande 
innefattar att hitta kanter i bilderna och att hitta den 
mest sannolika f orskjutningen mellan p& varandra f 61 jande 

15 bilder for att mojliggora rekonstruering av streckkoden. 

I ett - s&dant forfarande sker rekonstrueringen av 
streckkoden p& basis av streckens kariter. 

Ett sSdant forfarande ar i forsta hand lampligt for 
registrering av endimensionella streckkoder. 

20 Ett annat tankbart forfarande ar att istallet pussla 

samman delbilder av en streckkod pixel f6r pixel, exem- 
pelvis med hjalp av tvAdimensionell korrelation, men i 
praktiken ar detta alldeles f6r berakningskravande. 

25 Sammanfattning av uppfinningen 

Ett syfte med f6religgande uppfinning ar att 
Sstadkomma effektiv registrering aven av tvadimensionella 
streckkoder, 

.Detta syfte uppnas med ett satt enligt patentkrav 1, 
30 ett system enligt krav 15, ett datorprogram enligt krav 
17 och ett digitalt lagringsmedium enligt krav 18, 

Enligt en forsta aspekt av uppfinningen avser denna 
ett satt att registrera en streckkod, som innefattar ett 
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flertal baselement, vilket satt utnyttjar en foljd av 
bilder fr&n en bildsensor, vilka tillsammans avbildar 
streckkoden, varvid bilder i foljden ar delvis over- 
lappande. Sattet kannetecknas av stegen a) att bildema i 
5 foljden analyseras for Astadkoramande av. baselementlages- 
information avseende girariser for baselement i bilderna, 
och b) att streckkoden rekonstrueras under utnyttjande av 
inneh^llet i de olika bildema och baselement lages - 
inf ormationen. 

10 Darigenom gors rekonstrueringen av streckkoden be- 

tydligt effektivare, jamfort med exempelvis pixelvis 
sammanpus sling, eftersom den kan utf5ras med kannedom om 
var i bildema baselementens granser finns. Detta redu- 
cerar dels antalet mojliga satt att pussla samman infor- 

15 mation som motsvarar tv& p& varandra foljande bilder, 

eftersom baselement som finns i de b^da bildema m&ste ha 
overensstammande granser, dels kan en bilds motsvarande 
inf ormationsmangd minskas, genom att med hjalp av bas- 
elementlagesinf ormationen bestamma baselementets varde. 

20 Aven detta medger effektivare rekonstruering av streck- 
koden . 

Enligt en utf oringsf orin iiiiief attar steg a) foljande 
steg; detektering av kanter i en bild, detektering av 
kanternas utbredningsriktningar i bilden, och rotering av 

25 bilden, s& att kanternas utbredningsriktningar overens- 
stammer med utbredningsriktningen hos rader eller 
kolonner av bildelement i bilden. 

Detta gor skapandet av baselementlagesinf ormationen 
enklare. I en utf oringsf orm utfors detekteringen av 

3 0 kanternas utbredningsriktningar med hjalp av en Hough- 
transform. 

I steg a) kan endimensionella data skapas och fre- 
kvensanalyseras for varje bild, vilka endimensionella 
data beskriver forekomsten av intensitetsvaxlingar langs 
35 en forutbestamd riktning i bilden. Endimensionell fre- 
kvensanalys ar mindre berakningsintensiv an tv^dimen- 
sionell . 



I en utforingsform innefattar ovannainnda endimen- 
sionella data for varje bild en radoverg&ngsvektor , i 
vilken element en har varden som ar represent at iva for 
beloppen hos intensitetsvaxlingar lings flertal kolonner 
5 i bilden, och en kolonnoverg&ngsvektor , i vilken ele- 

tnenten har varden som ar representativa for beloppen hos 
intensitetsvaxlingar langs flertal rader i bilden. 

Steg a) kan siledes innefatta foljande steg; trosk- 
ling av bildelement i bilden, sk att bildelementen antar 

10 det ena av tv& binara varden, generering av en radover- 
gSngsvektor, i vilken varje element har ett varde som ar 
representativt for antalet overg&ngar, i ett flertal ko- 
lonner i bilden, fr&n ett binart varde till det andra 
mellan tv& varandra intilliggande rader, generering av 

15 en kolonnoverg^ngsvektor, i vilken varje element har ett 
varde som ar representativt for antalet overgSngar, i ett 
flertal rader i bilden, fr&n ett binart varde till det 
andra mellan t^r& varandra intilliggande kolonner, och 
f rekvensanalys av radoverg&ngsvektorn och kolonnover- 

2 0 gangsvektom . 

Utnyttjandet av radoverg^ngs- och kolonnovergangs- 
vektorer ger en mycket effektiv reducering av informa- 
tionsmangden i en bild, utan att den information som ar 
relevant f6r skapandet av baselementlagesinf ormationen i 

2 5 nAgon storre utstrackning gkr forlorad. 

I en utforingsform utfors f rekvensanalysen med hjalp 
av en FFT-algoritm. 

I steg b) kan baselement information, som avser bas- 
elementens varden, for varje bild extraheras ph basis av 

30 bilden och baselementlagesinf ormationen, och streckkoden 
rekonstrueras pk basis av baselementinf ormationen. Detta 
ger en mycket kraftig reducering av informa tionsmangden 
vid rekonstrueringen, vilket gor rekonstirueringen effek- 
tivare . 

35 I en utforingsform utgors d& baselementlagesinf orma- 

tionen av ett raster, som definierar baselementens gran- 
ser i bilden, vilket raster appliceras pk bilden, och 



varje baselements varde bestams basis av de bild- 
element i bilden som av rastret definieras s&sotn till- 
horande detta baselement. 

Den algoritm som bestatntner baselementets varde kan 
5 vara a& beskaffad, att bildeletnent p5i l&ngt avstind fran 
ett baselements granser bar storre vikt an bildelement 
nara granserna. Detta gor algoritmen sakrare. 

Baselement informationen for varje baselement har sk- 
ledes ett mindre inf ormationsinnehAll an motsvarande del 
10 av den ursprungliga bilden. I en ut foringsf orm represen- 
teras varje baselements baselementinf ormation av en bit- 
Detta ger en maximal minskning av den informationsmangd 
som beskriver en bild. 

Streckkoden kan vara en tv&dimensionell streckkod, 
15 exempelvis en streckkod av typen PDF417. 

Enligt en andra aspekt avser uppfinningen ett system 
for registrering av en streckkod, som innefattar ett 
flertal baselement, vilket system utnyttjar en foljd av 
bilder, vilka tillsammans avbildar streckkoden, varvid 

2 0 bilder i foljden ar delvis overlappande . Systemet kanne- 

tecknas av organ for analysering av bilderna i foljden 
for astadkommande av baselementlagesinf ormation avseende 
granser for baselement i bilderna, och organ for rekon- 
struering av streckkoden under utnyttjande av innehillet 
25 i de olika bilderna och baselementlagesinf ormationen. - 
Systemet innebar motsvarande fordelar som ovanst&ende 
satt och kan varieras i likhet med detta. I allmanhet in- 
nefattar dk systemet organ for utforande av sattets steg. 
Cm streckkoden ar av typen PDF417 kan bildernas ver- 

3 0 tikala utstrackning vara sidan att de formar tacka 

streckkodens fulla hojd. Detta medger att streckkoden re- 
gistreras i sin helhet med ett enda rakt svep. 

Enligt en tredje aspekt avser uppfinningen ett da- 
torprogram for registrering av en streckkod, som inne- 
35 f attar ett flertal baselement, varvid en foljd av bilder 
fr^n en bildsensor utnyttjas, vilka tillsammans avbildar 
streckkoden, varvid bilder i foljden ar delvis over- 
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lappande. Programmet innef attar instruktioner motsvarande 
stegen: a) att bilderna i foljden analyseras for &stad- 
komtnande av baselementlagesinf ormation avseende granser 
for baseletnent i bilden, och b) att streckkoden rekon- 
5 strueras under utnyttjande av inneh&llet i de olika bil- 
derna och baselementlagesinf ormationen. 

Enligt en f jarde aspekt avser uppfinningen ett digi- 
tal t lagringsmedium innef attande ett sadant datorprogram. 
Lagringsmediet ar avlasbart for ett datorsystem som kan 
10 exekvera programmet. Datorprogrammet innebar motsvarande 
fordelar som ovanstSende satt och kan varieras i likhet 
med detta. I allmanhet innef attar datorprogrammet d& in- 
struktioner for utforande av sattets steg, 

Kort f igurbeskr i vning 

Fig 1 visar ett exempel pa en tv&dimensionell 
streckkod. 

Fig 2 visar en streckkodslasare . 

Fig 3 visar ett flodesschema for ett satt enligt en 
utf oringsf orm av uppfinningen. 

Fig 4 visar mer detaljerat ett flodesschema for en 
utf oringsf brrh av uppfinningen. 

Fig 5- 18 visar ett exempel p& anaiys och behandling 
av bilder enligt en utf oringsf orm av uppfinningen. 

Fig 19a och 19b illustrerar moduler i ett system for 
registrering av en streckkod enligt en utf oringsf orm av 
uppfinningen, 

DEFINITIONER 

3 0 Med streckkod avses grafiska koder med enkla sym- 

boler, som i forsta hand ar lampliga och avsedda for da- 
torbaserad inlasning. Till skillnad frlin tryckt text ar 
de daremot mindre lampliga for manuell avlasning. Begrep- 
pet streckkoder inbegriper s&ledes inte bara endimen- 

35 sionella koder som . innef attar parallella streck (exempel- 
vis EAN-koder) utan avser aven tvadimensionella streck- 
koder (exempel vis PDF417> . 



Med baselement avses i denna ansokan de minsta sytn- 
boler soin bygger upp streckkoden. I fallet PDF417 utgors 
baselementen av rektanglar exempelvis i storleksordningen 
0,3x0,9 nun, vilka kan vara svarta eller vita. 
5 Med baselementlagesinformation avses information 

ang&ende baselements lagen i en bild, vanligtvis en 
definition av deras granser. 

Beskrivning av utf oringsf ormer 
10 Fig 1 visar ett exempel pk en tv&dimensionell 

streckkod. Streckkoden 101 ar i detta fall av typen 
PDF417. 

Enligt uppfinningen kommer en foljd av bilder att 
tas med en lasanordning, vilka bilder tillsammans av- 

15 bildar streckkoden. I fig 1 indikeras ett tankbart bild- 
falt for en forsta bild 102 och en andra bild 103, som 
kommer direkt efter den forsta bilden i bildfoljden. S&- 
som framg&r ar bilderna delvis overlappande . Genom att 
fora lasanordningen 6ver streckkoden och generera en 

20 foljd av bilder som tacker hela streckkoden kan denna re- 
gistreras . 

Fig 2 visar en streckkodslasare 201. Streckkods- 
lasaren 201 ar ansluten till ett system 202, exempelvis 
en persondator, som kan dra nytta av den information som 

25 registreras med streckkods lasaren 201. Anslutningen kan 
s&som visat goras med en kabel 203, men alternativt kan 
RF- eller IR-kommunikation anvandas. En ytterligare mo j - 
lighet ar att lagra registrerad information i lasanord- 
ningen, och overfora inf ormationen nar lasanordningen 

30 placeras i en dockningsenhet . Aven andra satt for kom- 
munikation mellan streckkodslasare och system ar tank- 
bara . 

Lasanordningen innefattar pk i sig kant satt en 
ljusoppning for inslappande av ljus till en bildsensor, 
3 5 samt optik for korrekt projicering av infallande ljus pa 
sensorn. Latnpligen ar lasanordningen sk beskaffad att den 
kan registrera en streckkod, som kan vara tryckt pa ett 
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underlag, nar den fors over underlaget i mekanisk kontakt 
tned detta. Detta tnedger utnyttjande av fast, enkel optik 
i lasanordningen. 

Fig 3 visar ett flodesschema for ett satt enligt en 
5 utf ©rings form av uppf inningen, Figuren visar ett over- 

gripande satt att registrera en streckkod, som innef attar 
ett flertal baselement, dvs ett antal fait med viss mini- 
mal storlek som beroende pk svartning (reflektans) rep- 
resenterar ett visst varde. I enlighet med utforings- 

10 formen av sattet tar en lasanordning av ovan namnd typ en. 
foljd av bilder, vilka tillsammans avbildar streckkoden, 
Bilder som foljer pA varandra ar delvis overlappande . 
sattet innef attar stegen att bilderna i foljden analyse- 
ras 301 for astadkommande av baselementlagesinf ormation 

15 avseende granser for baselement i bilden, och att streck- 
koden rekonstrueras 3 02 under utnyttjande av inneh&llet i 
de olika bilderna och baselementlagesinf ormationen. 

EXEMPEL 

2 0 Fig 4 visar mer detaljerat ett flodesschema for ana- 

lys och behandling av en bild enligt en utf oringsf orm av 
uppfinningen som nu kommer att beskrivas . Beskrivningen i 
fig 4 skall lasas tillsammans med ett exempel visat i fig 
5- 18. 

25 

ANALYS AV BILD 

Indata till analysprocessen ar en digital bild, som 
genereras exempelvis av en CCD- eller CMOS-bildsensor 
(CCD=Charge Coupled Device; CMOS=Complementary Metal Ox- 

3 0 ide Semiconductor) i lasanordningen. En s&dan sensor har 

ett stort antal element som vardera ger en ucsignal, vil- 
ken ar beroende av p& elementet infallande ljusmangd. Ef- 
ter A/D-omvandling lagras en inf ormationsm^ngd inne- 
fattande dessa utsignaler i ett minne. Inf orraations- 
35 mangden motsvarar en bild. Nar det i det foljande namns 
att en bild behandlas p& visst satt avses att en s&dan 
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inf ormationsmangd behandlas - For att gora uppf inningen 
tydligare visas utskrifter av bilden/inf ormationsmangden. 

Fig 5 visar en binariserad version av en digital 
bild (tnotsvarande omradet 102 i fig 1, men upp- och ned- 
5 vand av lasanordningens optik) tagen med en CMOS-bild- 
krets, som i detta fall har 40*160 pixlar (bildelement) . 
Varje pixel har ett gr&skalevarde, och bil- 
den/inf ormationsmangden kan foljaktligen behandlas s&som 
en matris med 40*160 gr^skalevarden, vilka tillsammans 

10 definierar bildens utseende. 

I ett forsta steg binariseras sAledes bilden(g6rs 
binar) 401, genom att ett troskelvarde pi i sig kant satt 
appliceras pk de i bilden ing&ende pixlama. Om en pixels 
gr&skalevarde overstiger troskelvardet satts denna pixels 

15 varde till 1 (vitt) , annars till 0 (svart) (Notera att 
det aven ar tankbart att svart representerar 1 och vitt 
0) . Darigenom erh&lles en bild med binara varden, vilken 
visas i fig 5, Binariseringssteget underlattar efter- 
foljande detektering av kanter, men ut f or ings former ar 

20 tankbara dar detta steg kan uteslutas. Alternativt kan 
ocksS binariseringen ersattas med en trinarisering dar 
t^rk trosicelvarden appliceras och varje pixel kan anta ett 
av tre olika varden. 

I ett andra steg appliceras 402 p& den binara bilden 

25 i fig 5 ett kantdetekteringsf ilter , vilket istadkommer en 
kantbild, Ett sSdant filter genererar i sin enklaste form 
for binara bilder vardet 1 for par av intilliggande pix- 
lar dar pixel vardena i paret skiljer sig fr&n varandra. 
For ovriga pixlar ges vardet 0. En bild motsvarande kant- 

30 matrisen visas i fig 6. SS^som fackmannen inser kan kant- 
detekteringsf ilter fungera pA flera andra satt, exempel- 
vis kan sa kallade gradient filter utnyttjas. 

I ett tredje steg uppskatta bildens snedhet (eng. 
skew), dvs hur snett streckkodslasaren holls i forhal- 

35 lande till streckkoden nar bilden togs. Detta gors genom 
att identifiera 403- kantemas utbredningsriktningar i det 
kartesiska koordinat system som kantmatrisen utgor. I ut- 
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f oringsf ormen gors detta p& i sig kant satt med hjalp av 
en Hough - t ransform. 

I korthet gors darvid antagandet att kantkoordi- 
nateima, dvs de element (x,y) i kantmatrisen vars varden 
5 1, alia tillhor raka linjer, vilka p4 avstSndet r fr&n 

punkten 0,0 med rat vinkel skar en rak linje, som utg&r 
fr&n punkten 0,0 med vinkeln 6 i forh&llande till koor- 
dinatsystemets ordinata, dvs xcos (fi) +ysin (6) =r . Varje 
kantkoordinat ger s&ledes upphov till en funktion i r-9~ 
10 rymden. I de punkter i r-5-rymden dar ett stort antal sk- 
dana funktioner skar varandra f inns de sanna vardena for 
r och 6 . 

Fig 7 cisk&dliggor Hough- transf ormen for kantbilden i 
fig 6. S&som enkelt kan detekteras av ett datorprogram 

15 f inns en stor dominans for vinklar rtied viss awikelse 

fr^n ordinatan. Den ursprungliga bildens vridning i for- 
hSllande till streckkodens utstrackning kan sS.ledes de- 
tekteras. En annan tankbar mojlighet att finna utbred- 
ningsriktningar hbs kanter i en bild ar att skapa histo- 

20 gram, som beskriver ljusstyrkan lAngs band med viss bredd 
(riagra pixlar) , vilka band utstracker sig i olika rikt- 
hingar i bildeh. Det ar dk troligt att histogram, som 
uppvisar snabba forandringar i ljusstyrkan langs bandets 
langd, motsvarar band som utstracker sig vinkelratt mot 

25 kanter i bilden. Genom att analysera ett antal s&dana 
band med en algoritm kan sAledes utbredningsriktningar 
hos kanter i bilden identif ieras . 

I en utf oringsform av uppfinningen roteras 404 dar- 
efter i ett fjarde steg inneh&llet i bilden i fig 5 for 

3 0 att kompensera for snedheten. Darigenom erh5.11es en bild 
motsvarande den i fig 8. I fig 8 finns gr4skalor, vilket 
ar en foljd av att, i vissa fall, svarta pixlar i fig 7 
efter rotation kommer att delas av (mappas pit) flera pix- 
lar i fig 8 . 

35 Darfor gors i ett femte steg aterigen en binarise- 

ring 405 av innehAllet i fig 9 med avseende p& ett forut- 
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bestamt troskelvarde, vilket resulterar i en bild mot- 
svarande den i fig 9. 

Resultatet av analysprocessen av en bild av en del 
av en PDF417 -streckkod ar sk l&ngt en binar bild dar kan- 
5 ter i bilden utstracker sig i samma riktningar som rader 
och kolonner av pixlar i bilden. Detta beror pk att 
streckkodens baselement ar rektangulara. Bilden har nu 
saiedes ingen snedhet i forhSllande till streckkoden. 

I det fall dar bilder av en streckkod tas pa ett sa- 

10 . dant satt att ingen snedhet uppst&r behovs inte de ovan- 
st&ende stegen for identif iering av utbredningsriktningar 
och for rotering. Detta kan astadkommas med mekaniska me- 
del, som hjalper anvandaren att h&lla lasanordningen ratt 
i forh&llande till streckkoden. 

15 Efterfdljande steg syftar till att hitta granser hos 

baselement i bilden. I exemplet eftersoks ett raster, som 
definierar var i bilden baselement borjar och slutar. 
Lampligen g5rs detta genom att skapa och frekvens- 
analysera endimensionella data, vilka beskriver fore- 

2 0 komsten av intensitetsvaxlingar langs f orutbestamda rikt- 

ningar i bilden. 

I sattet enligt den utf oringsf ormen av uppfinningen 
som visas i fig 4 skapas 406 en radoverg&ngsvektor och en 
kolonnoverg&ngsvektor for bilden i fig 9. Med en radover- 
25 g&ngsvektor avses en vektor, i vilken varje element har 

ett varde som ar represent at ivt for antalet overg&ngar, i 
ett flertal, eller alia, kolonner i bilden, frSn ett bi- 
nart varde till det andra me 11 an tv& intilliggande rader. 
RadovergSngsvektom kan erh&llas exempelvis genom att 

3 0 l&ta en mjiikvaruf unktion stega sig igenom alia kolonner 

(eller exempelvis varannan) i bilden, exempelvis uppifran 
och ned. Varje gkng en overg&ng trkn ett binart varde 
till det andra detekteras raknas ett motsvarande element 
i rad6veg&ngsvektorn upp. Om exempelvis i kolonn fern pix- 
35 eln i raden n har vardet 1 och pixeln i raden n+1 har 
vardet noli raknas det . element i vektorn som motsvarar 
overg&ngen mellan rad n och rad n-rl upp ett steg. Rad- 
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overg&ngsvektorn for bilden i fig 9 visas s&som ett 
histogram i fig 10. 

I utforingsformen har radoverg&ngsvektorn lika m&nga 
element som det firms overgingar fr&n en rad till en an- 
5 nan, dvs ett mindre an antalet rader. Alternativt kan 
radovergS-ngsvektorn ha lika m&nga element som det f inns 
rader i bilden. I exemplet ovan raknas dk antingen ele- 
mentet n, elementet n+1, eller bSda tvS upp. 

PS motsvarande satt skapas en kolonnovergangsvektor , 
10 i vilken varje element har ett varde som ar represen- 

tativt for antalet overgangar, i ett flertal {eller alia) 
rader i bilden, frSn ett binart varde till det andra mel- 
lan tv& intilliggande kolonner. Kolonnovergangsvektorn 
for bilden i fig 9 visas sSsom ett histogram i fig 12. 
15 Det bor noteras att det finns andra tankbara satt 

att skapa endimensionella data, som beskriver forekomsten 
av intensitetsvaxlingar langs f orutbestamda riktningar i 
en bild. Om bilden exempelvis ar en gr&skalebild kan ett 
vektorelement i en vektor raknas upp med absolutbeloppet 
2 0 av skillnaden i intensitet fr&n ett bildelement till ett 
annat . Histogrammen i fig 10 och 12, har s&som framg^r^ 
p&tagliga toppar, som upptr^der med jamna intervall. 

I ett sjunde steg 407 utfors f rekvensanalys , 
exempelvis med en diskret Fourier-transform, av pk ovan- 

2 5 stSende satt erhSllna endimensionella data. I utforings- 

formen gors detta pk i sig kant satt under utnyttjande av 
en FFT-algoritm (FFT=Fast Fourier transform) . 

Genom att utnyttja FFT erh&lles for radovergangs- 
vektorn i fig 10 Four iertrans forme n X (k) visad i fig 11 . 

3 0 For kolonnovergangsvektorn i fig 12 erhalles Fourier- 

transformen X(k) visad i fig 13. Notera att X(k) ar kom- 
plext, varfor det i fig 11 och 13 visas absolutbeloppet 
av X(k) . 

I Fourier- transformen av radovergingsvektorn i fig 
35 11 finns en tydlig topp vid k=20, vilket, s&som inses av 
fackmannen, tyder pa att baselementstorleken T (l/f) i 
vertikal led ar cirka 160/20=8 (160 ar antalet pixlar i 
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hojdled) pixlar, dvs rasterlinjema Atskiljs av 8 pixlar 
i vertikal led. Det fiims aven toppar vid multiplar av 
20, men dessa ar av begransat intresse (overtoner) . 

For entydig bestatnning av lagen hos baselement i 
bilden mkste aven f asf orskjutningen (offset) hos radover- 
g&ngsvektorn bestatnmas. Det ar redan bestamt hur raster- 
linjema forhSller sig till varandra, nu skall det be- 
stammas hur de forh^ller sig till bilden. S&som ar kant 
for fackmannen kan f asf orskjutningen bestammes sasom fas- 
forskjutningen=vinkeln{X(k) )/27rf (X(k) kr som namnts kom- 
plext) . I detta fall blir f asf orskjutningen ungefar lika 
med 3.7, dvs den forsta rasterlinjen borjar ca 4 pixlar 
under den ovre kanten i bilden - 

pa tnotsvarande satt bestams rasterlinjernas lagen i 
horisontell led (dessa rasterlinjer utstracker sig verti- 
kalt) utifrlin kolonnovergangsmatrisen. Ett raster bestams 
408 saledes utifr&n resultatet fr&n FFT-algoritmen. 

Som alternativ till den diskreta Fourier-transf ormen 
kan tankbart rastrets frekvens och f asf orskjutning be- 
stammas genom att med en algoritm ber^kna det genom- 
snittliga avstSndet mellan toppar i radovergingsvektom. 

Rastrets utseende och placering i bilden i f ig 8 
framgSr av fig 14. Rastret utgor baselementlagesinf orma- 
tion och definierar ett antal rastersegment 1401 (rek- 
tanglar) , som kan antas motsvara baselement. Darmed har 
analyssteget 301 i fig 3 utforts. 

REKONSTRUERING 

Darefter skall streckkoden rekonstrueras under ut- 
nyttjande av inneh&llet i de olika bilderna och varje 
bilds baselementlagesinf ormation, dvs raster. Detta kan 
goras pa flera olika satt. I en utf oringsf orm av sattet 
appliceras 409 rastret pSi den roterade, men icke binari- 
serade bilden i fig 8. Med hjalp av rastret och bilden 
bestams varden for baselement i bilden. Detta kan goras 
sa, att det genomsnittliga pixel vardet for alia pixlar i 
ett rastersegment beraknas och detta varde trosk- 
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las/jamfors med ett troskelvarde . Om vardet overstiger 
troskelvardet antas baselementet representera 1, annars 
0. I utf oringsf ormen ges dock pixlar i ett segments mitt 
storre vikt an de som ligger nara de granser som defi- 
5 nieras av rastret. Detta gors eftersom det kan finnas 
risk for att de senare pixlarna i sjalva verket. tillhor 
andra baselement. Alternativt utesluts dessa senare pix- 
lar halt ur berakningen. Resultatet av denna operation 
fore troskling framgSr av fig 15. Resultatet efter trosk- 

10 lingen framgar av fig 16. 

Bilden i fig 16 motsvarar en representation av bas- 
elementens varden i en begransad del av streckkoden. In- 
f ormationsinnehcLllet i informationsmangden som motsvarar 
bilden i fig 16 ar naturligtvis mycket mindre (21*16 ele- 

15 ment) an i den ursprungliga bilden i fig 5 {160*40 ele- 
ment) . Datamangden har sSledes reducerats. Darfor kan re- 
konstruering av streckkoden utforas betydligt enklare och 
snabbare med utg&ngspunkt frin bilder motsvarande den i 
fig 16. Ett baselement (exerapelvis 1601 i fig 16) kan nu 

20 sSledes representeras av en enda bit i den inf ormations- 
mangd som motsvarar bilden. Det gehereras 410 s&ledes en 
symboibild, dar varje baselement representeras av en etta 
eller en nolla, for varje bild i foljden. Symbolbilden 
utgor baselement inf ormat ion. 

25 Fig 17 och 18 visar tva sadana, delvis overlappande 

bilder som skall pusslas samman 411 till en sammansatt 
bild. Detta kan goras enkelt pk i sig forut kant satt ge- 
nom utnyttjande av en 2-dimensionell korrelations- 
algoritm, som opererar p& baselementnivS . Genom att pk 

30 s^dant satt pussla samman alia bilder i foljden re- 

konstrueras streckkoden till en helhet . Dess informa- 
tionsinneh&ll kan nu tolkas och utnyttjas i olika appli- 
kationer . 



35 



AliTERNATIV 

Ett exempel p& en tankbar altemativ utf oringsf orm 
kommer nu att beskrivas kortfattat. 
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En inkommande bild binariseras, kanter i bilden de- 
tekteras, och kanternas huvudsakliga utbrednings- 
riktningar (6, 5+90) i bilden bestams. Ingen rotation av 
bilden g5rs. I stallet skapas 'tvi vektorer ve, ^$*9o, vilka 
5 beskriver forekomsten av overgSngar i dessa riktningar i 
bilden. Exen^^elvis erhilles Ve genom att lita en mjuk- 
varufunktion stega sig igenom bilden langs ett antal 
strak i riktningen 6, vilka str&k ar atskiljda fr^n var- 
andra. Om en overgAng detekteras raknas ett element i v^ 

10 upp. Detta element motsvarar en tankt linje, som ut- 
stracker sig langs riktningen 5+90 i bilden. Pa mot- 
svarande satt erh&lles v^+so- Vektorerna v^, v^+go kan sedan 
frekvensanalyseras sasom gjordes med radoverg&ngs - och 
kolonnoverg&ngs vektorerna ovan. Darigenom erh&lles ett 

15 vinklat raster som kan appliceras pa den ursprungliga, 
binariserade bilden i fig 5, Denna bild kan nu pusslas 
samman med andra motsvarande bilder exempelvis sasom 
gjordes ovan i saraband med beskrivningen av fig 14- 18. 
Alternativt kan pussling goras med en korrelationsprocess 

20 pk pixelnivSi, men med stod av de erhallna rastren, vilka 
reducerar antalet mojliga kombineringsalternativ och dar- 
med gor pusslingen snabbare. 

Sattet for rekonstraering av streckkoder som be- 
skrivits ovan kan aven emvandas for endimensionella 

25 streckkoder, 

SYSTEM FOR REGISTRERING AV EN STRECKKOD 

Fig 19a och 19b illustrerar moduler i ett system for 
registrering av en streckkod enligt en utf oringsf orm av 

30 uppf inningen. 

Fig 19a visar overgripande ett system for registre- 
ring av en streckkod med en lasanordning enligt en ut- 
foringsform av uppf inningen. Systemet innefattar eii bild- 
sensor, lampligen en CMOS-bildsensor 1901, som regi- 

35 strerar en foljd av bilder nar lasanordningen fors over 
streckkoden. Dessa bilder lagras i ett minne 1902. En 
analysmodul 1903 analyserar bildema i minnet 1902 och 
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skapar p& sa satt baselementlagesinf ormation, exempelvis 
i form av ett raster. Analysmodulen 1903 kan b&de lasa 
och skriva information i minnet 1902, sk att flera i ana- 
lysen bearbetade versioner av en bild kan lagras i minnet 
1902 . P& basis av de registrerade bilderna och de upp- 
sattningar av baselementlagesinf ormation som genereras 
for varje bild i analysmodulen 1903 aterskapar en re- 
konstrueringsmodul 1904 streckkoden i sin helhet . Re- 
konstrueringsmodulen kan exportera en sammansatt bild, 
som beskriver hela streckkoden, antingen pa baselement- 
niva eller pa pixelniva. Alternativt kan delar av en 
streckkod som avser delar av streckkoden (exempelvis halva 
streckkoden) exporteras. I vissa fall kan streckkoden in- 
neh^lla redundant information som inte behover regi- 
streras . 

En ytterligare mojlighet ar att rekonstruerings- 
modulen 1904 aven avkodar streckkoden och exporterar dess 
informationsinnehall, exempelvis sasom en foljd av ASCII- 
tecken. 

Fig 19b visar mer detaljerat funktionella moduler i 
analysmodulen 1903 och rekonstrueringsmoduleii 1904 i en- 
lighet med en ut f oringsf orm, som 6ver ens stammer med det i 
fig 4 visade detaljerade sattet enligt uppf inningen. De 
funktionella modulerna kan kommunicera med minnet 1902 i 
fig 19a. 

I analysmodulen finns en trosklingsmodul 1905, som 
mottar en griskalebild, som avbildar en del av en streck- 
kod, och binariserar denna. Den binariserade bildens kan- 
ter detekteras med ett kantfilter 1906. En Hough-trans- 
formmodul 1907 f inner kanternas utbredningsriktningar i 
bilden, och den binariserade bilden roteras, sk att dessa 
utbredningsriktningar overensstammer med de hos rader och 
kolonner i bilden, med hjalp av en roteringsmodul 1908. 

Den roterade bilden binariseras Sterigen av en 
trosklingsmodul 1909. Darefter skapas en kolonnovergangs- 
vektor av en kolonnoverg^ngsvektormodul 1910 och en rad- 
overg&ngsvektor av en radovergSngsvektormodul 1911. De pk 
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sSl satt skapade kolonn- och radoverg&ngsvektorerna 
Fourier-transformeras av respektive FFT-moduler 1912, . 
1913, varefter kolonn- och radrastermoduler 1914, 1915 
genererar raster p& basis av Fourier-transf ortnerna . 
5 Med tillg&ng till dessa raster kan en baselement- 

detekteringsenhet 1916 bestimma vardet hos baselement i 
bilden for erh&llande av en baselementbild, och en puss- 
lingsenhet 1917 kan pussla samman s&dana baselementbilder 
och darmed rekonstruera streckkoden. Systemet i fig 19b 

10 kan i sin helhet lokaliseras till streckkodslasaren 2 01 i 
fig 2. Altemativt kan funktionella moduler i systemet 
brytas ut till det system 202, som kommunicerar med 
streckkodslasaren 201. 

S&som fackmannen inser kan modulerna ovan realiseras 

15 med mjukvara, som exekveras av en mikroprocessor . Alter- 
nativt kan de helt eller delvis realiseras med hardvara i 
form av en ASIC- (Application Specific Integrated Cir- 
cuit) . Olika kombinationer av h&rd- och mjukvarulosningar 
ar tankbara. 

20 I korthet avser uppfinningen ett satt att registrera 

en streckkod, som innef attar ett flertal baselement* En 
lasanordning genererar eh foljd av delvis overlappande 
bilder, som tillsammans avbildar streckkoden. Bilderna 
analyseras for astadkommande av information som beskriver 

25 baselementens lagen i respektive bild. Streckkoden rekon- 
strueras darefter genom att pussla samman information som 
extraherats frSn delbilderna, si att streckkodenis inne- 
hall kan tolkas. Vid rekons truer ingen utnyttjas lages- 
inf ormationen och bilderna. Genom att utnyttja lages- 

3 0 inf ormationen kan sammanpusslingsprocessen goras mindre 
berakningskravande . Uppfinningen avser aven en mot- 
svarande anordning och ett motsvarande datorprogram. 

Uppfinningen ar inte begransad till de ovan visade 
utf oringsf ormema, utan kan varieras inom ramen for de 

3 5 bifogade patentkraven. Exempelvis behover inte bilderna i 
foljden av bilder avbilda hela hojden hos streckkoden. 
Det ar fullt mojligt att genomfora rekons truer ingen av 



streckkoden i hojdled. Streckkodslasaren kan d& foras 
over streckkoden flera g&nger exempelvis fr&n vanster 
till hoger och rad for rad, eller kan sicksackas over 
streckkoden, sAsom ett meanderlopp. 

Uppfinningen kan vidare aven utnyttjas for regi- 
strering av andra typer av streckkoder an PDF417, exem- 
pelvis QR-CODE, SUPERCODE, MAXICODE; DATAMATRIX; CP-CODE 
och CODEONE. 
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PATENTKRAV 



1. Satt att registrera en streckkod, som innef attar 
ett flertal baselement, vilket satt utnyttjar en foljd av 
5 bilder fr&n en bildsensor, vilka tillsammans avbildar 
streckkoden, varvid bilder i foljden ar delvis over- 
lappande, kannetecknat av stegen: 

a) att bilderna i foljden analyseras for ^stadkommande 
av baselementlagesinf ormation avseende granser for 

10 baselement i bilderna, och 

b) att streckkoden rekonstrueras under utnyttjande av 
innehillet i de olika bilderna och baselementlages- 
inf ormationen . 

2. Satt enligt krav 1, vid vilket steg a) innef attar 
15 foljande steg; 

detektering av kanter i en bild, 

detektering av kanternas utbredningsriktningar i 
bilden, och 

rotering av bilden, sk att kanternas utbrednings- 

2 0 riktningar overensstammer med utbredningsriktningen hos 

rader eller kolonner av bildelement i bilden. 

3. Satt enligt krav 2, vid vilket detekteringen av 
kanternas utbredningsriktningar utfors med hjalp av en 
Hough - 1 r ans f orm . 
25 4. Satt enligt krav 1, vid vilket i steg a) endimen- 

sionella data skapas och f rekvensanalyseras for varje 
bild, vilka endimensionella data beskriver forekorhsten av 
intensitetsvaxlingar langs en forutbestamd riktning i 
bilden . 

30 5. Satt enligt krav 4, vid vilket namnda endimen- 

sionella data for varje bild innef attar en radovergangs- 
vektor, i vilken elementen har varden som ar representa- 
tiva for beloppen hos intensitetsvaxlingar langs ett 
flertal kolonner i bilden, och en kolonnovergSngsvektor , 

3 5 i vilken elementen har varden som ar represent at iva for 

beloppen hos intensitetsvaxlingar langs ett flertal rader 
i bilden. 
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6. Satt enligt krav 1 eller 4, vid vilket steg a) 
innefattar fdljande steg; 

troskling av bildelement i bilden, sa att bild- 
elementen antar det ena av tv& bin^ra varden, 
5 generering av en radovergingsvektor , i vilken varje 

element har ett varde som ar represent at ivt for antalet 
overgangar, i ett flertal kolonner i bilden, fr&n ett bi- 
nart varde till det andra mellan t^rk varandra intil- 
liggande rader, 

10 generering av en kolonnovergangsvektor , i vilken 

varje element har ett varde som ar representativt for an- 
talet overgAngar, i ett flertal rader i bilden, fr&n ett 
binart varde till det andra mellan tvi varandra intil- 
liggande kolonner, och 

15 f rekvensanalys av radovergingsvektorn och kolonn- 

overgangsvektorn . 

7. Satt enligt krav 4- 6, vid vilket frekvens- 
analysen utfors med hjalp av en FFT-algoritm. 

8. Satt enligt krav 1, vid vilket i steg b) basele- 
20 ment information, som avser baselementens varden, f6r 

varje bild extraheras pi basis av bilden och baselement- 
lagesinf ormationen, och streckkoden rekohstrueifas p& ba- 
sis av baselementinf ormat ionen. 

9. Satt enligt krav 8, vid vilket baselementlages- 
25 inf ormat ionen utgors av ett raster, som definierar bas- 
elementens granser i bilden, och appliceras pS. bilden, 
vid vilket satt varje baselements varde bestams pk basis 
av de bildelement i bilden som av rastret definieras sd- 
som tillhorande detta baselement . 

3 0 10. Satt enligt krav 9, varvid den algoritm som be- 

stammer baselementets varde ar sSl beskaf fad, att bild- 
element pS lingt avstand frSn ett baselements granser har 
storre vikt an bildelement nara granserna. 

11. Satt enligt n&got av krav 8-10, vid vilket bas- . 

35 element inf ormationen for varje baselement har ett mindre 
inf ormationsinnehall an motsvarande del av den ursprung- 
liga bilden. 
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12. Satt enligt krav 11, vid vilket varje bas- 
elements baselement information representeras av en bit. 

13. Satt enligt n&got av foreg&ende krav, vid vilket 
streckkoden ar en tv&dimensionell streckkod. 

5 14. Satt enligt krav 13, vid vilket streckkoden ar 

en streckkod av typen PDF417. 

15. System f5r registrering av en streckkod, som 
innef attar ett flertal baselement, vilket system ut- 
nyttjar en foljd av bilder, vilka tillsammans avbildar 

10 streckkoden, varvid bilder i foljden ar delvis over- 

lappande, kannetecknatav organ for analyse- 
ring av bilderna i foljden for &stadkommande av bas- 
elementlagesinformation avseende granser for baselement i 
bilderna, och organ for rekonstruering av streckkoden un- 

15 der utnyttjande av innehAllet i de olika bilderna och 
base 1 emen 1 1 age s i n f orma t i onen . 

16. System enligt krav 15, vid vilket streckkoden ar 
av typen PDF417 och bildernas vertikala utstrackning ar 
sAdan att de form&r tacka streckkodens fulla hojd. 

2 0 17. Datorprogram for registrering av en streckkod, 

som innef attar ett flertal baselement, varvid en foljd av 
bilder fr&n en bildsensor utnyttjas, vilka tillsammans 
avbildar streckkoden, varvid bilder i fdljden ar delvis 
overlappande, kannetecknat instruktioner mot- 

2 5 svarande stegen: 

a) att bilderna i foljden analyseras for istadkommande 
av baselementlagesinformation avseende granser for 
baselement i bilden, och 

b) att streckkoden rekonstrueras under utnyttjande av 

3 0 innehAllet i de olika bilderna och baselementlages- 

inf ormationen , 

18. Digitalt lagringsmedium innef attande dator- 
program enligt krav 17. 
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SAMMANDRAG 



Uppfinningen avser ett satt att registrera en 
streckkod, som innef attar ett flertal baselement. En las- 
5 aiiordning genererar en foljd av delvis oveirlappande bil- 
der, som tillsammans avbildar streckkoden. Bildema ana- 
lyseras f6r astadkommande av information som beskriver 
baselementens lagen i respektive bild. Streckkoden re- 
konstrueras darefter genom att pussla saraman information 

10 som extraherats frlin delbilderna, s& att streckkodens in- 
neh&ll kan tolkas. Vid rekonstrueringen utnyttjas lages- 
informationen och bilderna. Genom att utnyttja l^ges- 
informationen kan sammanpusslingsprocessen goras mindre 
berakningskravande . Uppfinningen avser aven en mot- 

15 svarande anordning och ett motsvarande datorprogram. 
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